WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBUSHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification : 
H04L 29/02 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/28713 

18 May 2000 (18.05.00) 



(21) International AppUcation Number: PCT/SE99/02025 

(22) International Filing Date: 8 November 1999 (08.11.99) 



(30) Priority Data: 
09/189,100 



9 November 1998 (09.1 1 .98) US 



(71) AppUcant: TELEFONAKTIEBOLAGET LM ERICSSON 

(publ) [SE/SE]; S-126 25 Stockholm (SE). 

(72) Inventor: RUNE, Johan; Motionsvagen 5. S-181 30 LidingO 

(SE). 

(74) Agent: ERICSSON RADIO SYSTEMS AB; Ericsson Research 
/ Patent Support. S-164 80 Stockholm (SE). 



(81) Designated States: AE. AL. AM. AT. AU, AZ. BA, BB. BG. 
BR. BY. CA. CH. CN. CR. CU. CZ, DE. DK. DM. EE. 
ES. FI. GB. GD. GE. GH, GM. HR. HU. ID. IL. IN. IS. IP. 
KE. KG. KP, KR, KZ. LC. LK. LR. LS. LT. LU. LV. MA. 
MD. MG. MK. MN. MW. MX, NO, NZ. PL, PT, RO, RU. 
SD. SE, SG. SI, SK. SL, TJ. TM, TR. TT. TZ. UA, UG. 
UZ, VN, YU. ZA, ZW, ARIPO patent (GH. GM. KE, LS, 
MW. SD, SL. SZ. TZ, UG, ZW). Eurasian patent (AM, AZ. 
BY. KG. KZ, MD. RU, TJ. TM), European patent (AT, BE, 
CH, CY, DE, DK. ES, H, FR. GB, GR, IE. IT. LU. MC. 
NL. PT. SE), OAPI patent (BF, BJ, CF, CG. CI, CM. GA. 
GN, GW, ML, MR, NE. SN. TD. TG). 



Published 

With international search report. 
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(57) Abstract 

A method (200) and Internet system (100) is provided diat 
attempts to improve response times by automatically selecting for 
use a server (e.g., mirror server or alternative server ) (158b) located 
relatively close to a requesting host (I52a). Alternatively, the 
method (100) and Intemet system (100) can automatically select 
for use a server (e.g., alternative server) (158b) that is relatively 
appropriate for the requesting host (152a). More specifically, the 
Intemet system (100) can operate to select the closest server (158b) 
or the most appropriate server (158b) firom a plurality of servers 
(154a-154e) providing the same service (e.g.. mirror servers) or 
slightly adapted variants of the same service (e.g., alternative 
servers) (158b, 158e) each assigned a (202, 204) common host 
name (114) and a unique Intemet Protocol address (116). The 
Intemet system includes a database (e.g.. Domain Name System 
(DNS) server) for storing the common host name and the plurality 
of unique Intemet Protocol addresses. The Intemet system (100) 
also includes a requesting host (152a-152e) for transmitting (208) 
a translation request containing the common host name (114) to 
the database (156a-156e). In response to the translation request, 
a system (e.g.. requesting host, router, dedicated server, or DNS 
sr,rver) (152a-152e. 105a-105e, 157a-157c, 156a-156c) operates 
to select (210) the unique Intemet Protocol address (116) assigned 
to either file closest server (e.g.. minor server or altemafivc server) 
(158b) which is located the nearest to fiie requesting host (152a) 
or die server (158b) that is fiie most appropriate for fiie requesting 
host (152a) (e.g.. mirror server or alternative server). 
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INTERNET SYSTEM AND METHOD FOR SELECTING A CLOSEST 
SERVER FROM A PLURALITY OF ALTERNATIVE SERVERS 

5 BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention generally relates to the Internet field and, in particular, 
to an Internet system and method for selecting a server located the closest to a user 
10 when multiple servers provide the same service (e.g., mirror servers) or slightly 
adapted variants of the same service (e.g., alternative servers). 
Description of Related Art 

The number of users accessing the Internet is growing exponentially which 
presents new challenges for service providers to reduce response times by developing 

15 new ways to distribute the increasing load. One such way to distribute the load is to 
use mirror servers located throughout the world. Each mirror server functions to store 
a copy of the same web site and as such can service a request by any user. 

Consequently, the service providers have developed various schemes to select 
a particular mirror server to service the request of a user. For example, a round robin 

20 scheme has been used where the mirror servers are assigned to address the requests of 
the users on a rotational basis regardless of the load on any of the mirror servers. 
Other more sophisticated schemes have also been used, such as load-balancing 
schemes which attempt to select a particular mirror server based on load distribution 
requirements, or timing schemes which select a particular mirror server based on time 

25 of day or day of week requirements. Unfortunately, none of the current Internet 
systems take into account the geographical distance or number of routers located 
between each mirror server and a particular user to select a mirror server (or the source 
server) located relatively close to. the particular user. Of course, the selection of a 
close mirror server (or the source server) should reduce the response time required to 

30 process a request by the particular user. In addition, it would reduce the overall 
network load by reducing the number of routers that are traversed by the IP packets. 



wo 00/28713 



PCT/SE99/02025 



-2- 

Accordingly, there is a need for a method and Internet system that improves 
the response times by selecting for use a mirror server (or the source server) located 
relatively close to a particular user. This need is equally relevant for the task of 
selecting the closest of multiple distributed servers that provide essentially the same 
5 service, but may be slightly adapted for local service, that is, altemative servers that 
are not true mirror servers. These and other needs are satisfied by the Internet system 
and method of the present invention. 

BRIEF DESCRIPTION OF THE INVENTION 

10 The present invention is a method and Internet system that attempts to 

improve response times by automatically selecting for use a server (e.g., mirror server 
or altemative server) located relatively close to a requesting host. More specifically, 
the Internet system can operate to select the closest server from a plurality of servers 
providing the same service (e.g., mirror servers) or slightly adapted variants of the 

15 same service (e.g., altemative servers) each assigned a common host name and a 
unique Internet Protocol address. The Internet system includes a database (e.g., 
Domain Name System (DNS) server) for storing the common host name and the 
plurality of imique Internet Protocol addresses. The Intemet system also includes a 
requesting host for transmitting a translation request containing the common host 

20 name to the database. In response to the translation request, a system (e.g., requesting 
host, router, dedicated server, or DNS server) operates to select the unique Intemet 
Protocol address assigned to the closest server (e.g., mirror server or altemative server) 
which is located the nearest to the requesting host. 

In accordance with the present invention, there is provided a method and 

25 Intemet system for automatically selecting a closest altemative server without 
requiring a user to manually enter an Intemet Protocol address or manually select a 
hypertext link to comiect with the closest altemative server. 

Also in accordance with the present invention, there is provided a method and 
Intemet system for automatically selecting a closest altemative server from a plurality 

30 of altemative servers that include a source server and multiple mirror servers 
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replicating the information of the source server and multiple distributed servers which 
provide the same service but may be slightly adapted for local service. 

Further in accordance with the present invention, there is provided a method 
and Internet system that automatically selects a closest alternative server in response 
5 to a changing location of a mobile user. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be had by reference to the following detailed description when taken 
10 in conjunction with the accompanying drawings wherein: 

FIGURE 1 A is a block diagram illustrating the basic components associated 
with an exemplary Internet system of the present invention; 

FIGURE IB is a block diagram illustrating in greater detail the exemplary 
Internet system; 

15 FIGURE 2 is a simplified flowchart of a method for selecting a server (out of 

multiple servers providing the same service, e.g., mirror servers, or slightly adapted 
variants of the same service) located the nearest to a requesting host of the Internet 
system of FIGURE IB; 

FIGURE 3 is a simplified flowchart of a first embodiment of a selection step 
20 210 of FIGURE 2; 

FIGURE 4 is a simplified flowchart of a second embodiment of the selection 
step 210; 

FIGURE 5 is a simplified flowchart of a third embodiment of the selection step 

210; 

25 FIGURE 6 is a simplified flowchart of a fourth embodiment of the selection 

step 210; 

FIGURE 7 is a simplified flowchart of a fifth embodiment of the selection step 

210; 

FIGURE 8 is a simplified flowchart of a sixth embodiment of the selection step 

30 210; 
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FIGURE 9 is a simplified flowchart of a seventh embodiment of the selection 
step 210; 

FIGURE 10 is a simplified flowchart of an eighth embodiment of the selection 
step 210; 

FIGURE 1 1 is a simplified flowchart of a ninth embodiment of the selection 
step 210; 

FIGURE 12 is a simplified flowchart of a tenth embodiment of the selection 
step 210; and 

FIGURE 13 is a simplified flowchart of an eleventh embodiment of the 
selection step 210. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Referring to the Drawings, wherein like numerals represent like parts 
throughout FIGURES 1-13, there are disclosed an exemplary Internet system 100 
(FIGURES 1 A and IB) and selection method 200 (FIGURES 2-13) in accordance 
with the present invention. 

Referring to FIGURE 1 A, there is illustrated the basic components associated 
with the Internet system 100 of the present invention. Basically, the Internet system 
100 includes requester 122 that transmits a translation request to a database 124. In 
response to the translation request, a selector 126 (see FIGURES 3-13) operates to 
select one of the servers (e.g., mirror server and alternative server) located nearer to 
the requester 122. 

Referring to FIGURE IB, there is illustrated a detailed block diagram of the 
Internet system 100 of the present invention. Certain details associated with the 
Internet system 100 are known in the industry and as such need not be described 
herein. Therefore, for clarity, the description provided below in relation to the Internet 
system 100 and the selection method 200 omits some components not necessary to 
understand the present invention.* 

Generally, the Internet system 1 00 operates to select an alternative server (e.g., 
alternative server 158b) located relatively close to, or which is relatively appropriate 
for, a requesting host (e.g., requesting host 1 52a). For example, the alternative server 
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closest to the requesting host can be selected. The selection of the closest alternative 
server 1 58b from a set of alternative servers 1 5 8b and 1 58e providing the same service 
(e.g., mirror servers) or slightly adapted variants of the same service can be based on 
a hop count which indicates the number of routers that a packet from the requesting 
5 host must traverse to reach a given alternative server (see FIGURES 3-11). The most 
appropriate alternative server will have the smallest hop count. Alternatively, the 
selection of the closest alternative server 1 58b from the set of alternative servers 1 58b 
and 1 58e can be done using predefined instructions and a host name of the requesting 
host, where the predefined instructions determine a unique Internet Protocol address 

10 of the most appropriate alternative server based on a class of the host name of the 
requesting host (see FIGURES 12-13). In this case, the selected alternative server 
does not necessarily have to be the closest. For example, the most appropriate 
alternative server for a requesting host with a host name ending with ".se" (the country 
code of Sweden) may be an alternative server using the Swedish language. A detailed 

15 description of how the selection of the closest alternative server occurs is deferred 
pending a discussion of the architecture of the Internet system 100. 

The Internet system 1 00 includes a set of user networks 1 50a-l 50e coupled to 
an Internet 102. The Internet 102 provides universal connectivity for users and is 
composed of a collection of regional networks 110, international networks 120 and 

20 network access points (NAP) 130. Each of the regional networks 110 and the 
international networks 120 includes a set of routers 105 that can be connected to one 
another in virtually any configuration, see FIGURE 1 for illustrative examples. 
The user networks 150a-150e can be configured as a Local Area Network (LAN), a 
System Area Network (SAN) or a Wide Area Network (WAN). Also, each user 

25 network 150a-150e is a communication system designed to link together requesting 
host(s) 152a-152e, file server(s) 154a-154e, a Domain Name System (DNS) server 
156a-156e, a dedicated server 157a-158e (optional) and routers 105a-105e. 

In the illustrated example; the file servers 154b and 154e associated with the 
user networks 150b and 150e are fiirther classified as alternative servers 158b and 

30 158e, respectively. Each alternative server 158b or 158e either stores a copy of an 
entire Internet site, (e.g., a web site) or contains a slightly adapted version of a 
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common service so that any of the alternative servers can service a request from one 
of the requesting hosts 152a-152e. It should be understood that when mirror servers 
are used, also the source server (whose information is replicated by the mirror servers) 
can service a request from one of the requesting hosts 152a-152e. The set of 
5 alternative servers 158b and 158e are assigned an identical host (domain) name 114 
(e.g., mirror_ servers), and each of the alternative servers is also assigned a unique 
Internet Protocol address 116 (e.g., 209.180.55.2 and 209.180.55.9). It should be 
understood that some of the alternative servers 158b and 158e can be located at 
various locations throughout the world and that some of the alternative servers may 
10 be slightly adapted in terms of language or certain information for a particular local 
service. 

The DNS servers 1 56a- 1 56e are special servers that include a look-up table 1 1 1 
for storing the host name 1 14 and unique IP addresses 1 16 of the alternative servers 
158b and 158e located within the entire Internet 102 or in a local region of the 

1 5 Internet. The DNS servers 1 56a- 1 56e also store the host names and IP addresses for 
all of the file servers 154a-l 54e connected to the Internet 102, but only the host names 
114 and unique IP addresses 116 of the alternative servers 158b and 158e are 
discussed herein. The specific operation of the DNS servers 156a-156e is described 
below with respect to FIGURES 2-13. 

20 The routers 105a-105e utilize the IP protocol to connect the respective user 

networks 150a-150e to the Internet 102. Each router 105a-105e contains a routing 
table 106 for storing hop counts derived from network topology information 
exchanged between the routers 105 within the Internet 102. The hop count is the total 
number of routers 105 and 105a-105e that an IP packet has to traverse from one of the 

25 requesting hosts 152a-152e to one of the alternative servers 158b or 158e. For 
example, if the requesting host 152a requested service from one of the altemative 
servers 158b and 158e it would take thirteen "13" hops to reach the altemative server 
158e, and only seven "7" hops to reach the altemative server 158b. It should be 
known that the hop count for a certain destination (e.g., an altemative server 1 5 8b and 

30 1 58e) can also be retrieved manually by the user with programs such as "traceroute" 
used on UNIX computers. In addition, the hop counts can also be found using a 
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"record route" option in an IP header, but the result is not automatically returned to the 
requesting host 152a-152e. 

Alternatively, each of DNS servers 156a-156e may store predefined 
instructions which can be used to determine the unique Internet Protocol address 116 
5 of the most appropriate alternative server 158b or 158e using a host name of the 
particular requesting host 152a-152e (described in greater detail with respect to 
FIGURES 12-13). 

The Internet system 100 can also be used to automatically select the closest 
alternative server 1 58b or 1 58e for use by and in response to the changing location of 
10 a mobile user. The mobile user may utilize a mobile terminal 118 which generally 
communicates with a data terminal equipment (DTE) 119 to allow packet data 
conmiunications by way of the Internet 102. AUematively, the mobile terminal 118 
may incorporate the DTE 1 19 instead of connecting the DTE (as shown). In either 
case, the DTE 119 is assigned a unique IP address 116 (corresponding to the closest 
15 server 158b or 158e) that is stored in some or all of the DNS servers 156a-156e. 

It should be understood that the illustrated configuration of the Internet system 
1 00 is only one of many possible configurations that may form the system. A detailed 
discussion of the selection method 200 is provided below with respect to FIGURES 
2-13 where eleven example embodiments are illustrated and described as to how the 
20 Internet system 1 00 functions in selecting the closest alternative server 1 58b or 1 58e. 

Referring to FIGURE 2, there is illustrated a simplified flowchart of the 
selection method 200 used to select the closest or most appropriate alternative server 
1 58b fi:om the viewpoint ofthe requesting host 152a. Beginning at steps 202 and 204, 
the host name 1 14 is assigned (step 202) to the set of alternative servers 158b and 158e 
25 and a unique IP address 1 1 6 is assigned (step 204) to each alternative server so that no 
two alternative servers have the same IP address. For example, the set of alternative 
servers 158b and 158e can have the host name 114 of "mirror^servers", and IP 
addresses 116 of "209.180.55.2" (alternative server 158b) and "209.180.55.9" 
(alternative server 158e). 
30 At step 206, the assigned host name 1 14 and the unique IP addresses 1 16 are 

stored in some or all of the look-up tables 1 1 1 of the DNS servers 156a-156e. The 
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DNS servers 156a-156e can be at different levels of hierarchy such that one DNS 
server (e.g., DNS server 156a) may not store a particular host name and IP address 
while another DNS server (e.g., DNS server 156e) a step lower in the hierarchy may 
store the particular host name and DP addresses. 
5 At step 208. the requesting host (e.g., requesting host 152a) transmits a 

translation request containing the host name 1 14 of the alternative servers 158b and 
1 58e to one of the DNS servers (e.g., DNS server 156a). In the event one of the local 
DNS servers (e.g., DNS server 1 56a) does not recognize the host name 1 1 4 transmitted 
in the translation request, then the local DNS server 156a would refer the request to 

10 another DNS server (e.g., DNS server 156c) known as a DNS root server which 
locates yet another DNS server (e.g., DNS server 156e) that is a step lower in the 
hierarchy which may recognize the transmitted host name. 

At step 210 and in response to the translation request, one of the unique IP 
addresses 1 16 corresponding to the alternative server 158b located the nearest to the 

15 requesting host 152a is selected. Alternatively, one of the unique IP addresses 
corresponding to the alternative server that is the most appropriate for the requesting 
host may be selected. There are nine exemplary ways of how to select the unique IP 
address 116 assigned to the closest alternative server 158b that are described below 
with respect to FIGURES 3-11. In addition, there are two exemplary ways of how the 

20 select the unique IP address 116 assigned to the most appropriate alternative server 
158b that are described with respect to FIGURES 12-13. At step 212, the requesting 
host 152a then sends an IP packet to the closest or most appropriate alternative server 
1 58b. And, at step 214 the unique IP address 1 1 6 associated with the closest or most 
appropriate alternative server 1 5 8b can be stored for a predetermined amount of time 

25 and used to send any subsequent IP packets. At step 214, the remaining imique 

IP addresses 116 (e.g., IP address of 209.180.55.9) can be stored for a predetermined 
amount of time so as to be used in the event the closest alternative server 158b fails 
to respond to the requesting host •152a. In addition, the remaining IP addresses 1 16 
may be stored in an order based on how close the remaining alternative servers (e.g., 

30 alternative server 158e) are located to the requesting host 152a. Alternatively, the 
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remaining IP addresses 116 may be stored in an order based on how appropriate the 
remaining alternative server (e.g., alternative server 1 58e) are for the requesting host. 

Referring to FIGURE 3, there is illustrated a simplified flowchart of a first 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 302 and in 
5 response to the translation request, the requesting host 1 52a receives all of the unique 
IP addresses 1 16 associated with the transmitted host name 114 firom the DNS server 
156a. It is assumed for purposes of this discussion that the DNS server 156a 
recognized the transmitted host name 1 14. 

At step 304, the requesting host 1 52a transmits a second request including all 
10 of the unique IP addresses 1 16 to the closest router 105a. 

At step 306 and in response to the second request, the router 105a determines 
the hop count for each IP address 116. Again, each hop count indicates a number of 
the routers 105 and 105a-105ethe IP packet fi-om the requesting host 152a would have 
to traverse to reach a corresponding one of the altemative servers 1 58b and 158e. For 
15 example, there would be thirteen "13" routers traversed if the requesting host 152a 
requested service fi:om the altemative server 158e and, in contrast, there would only 
be seven "7" routers traversed if the requesting host requested service firom the 
altemative server 158b. 

At step 308, the requesting host 152a receives all of the hop counts and IP 
20 addresses 116fi:omthelocalrouterl05aandselects,atstep 310, theclosestaltemative 
server 158b having the smallest hop count. 

Referring to FIGURE 4, there is illustrated a simplified flowchart of a second 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 402 and in 
response to the translation request, the requesting host 1 52a receives all of the unique 
25 IP addresses 1 1 6 associated with the transmitted host name 1 1 4 fi-om the DNS server 
156a. At step 404, the requesting host 152a transmits a second request including all 
of the unique IP addresses 1 1 6 to the closest router 1 05a. At step 406 and in response 
to the second request, the router 105a determines the hop count for each unique IP 
address 116. At step 408, the requesting host 1 52a receives the unique IP address 1 1 6 
30 having smallest hop count fi-om the router 105a and selects, at step 410, the closest 
altemative server 158b having the smallest hop count. 
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Referring to FIGURE 5, there is illustrated a simplified flowchart of a third 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 502 and in 
response to the translation request, the requesting host 152a receives all of the unique 
IP addresses 1 16 associated with the transmitted host name 1 14 from the DNS server 
5 1 56a. At step 504, the requesting host 1 52a transmits a second request including all 
of the unique IP addresses 116 to the dedicated server 157a. At step 506 and in 
response to the second request, the dedicated server 1 57a determines the hop count for 
each IP address 116. The dedicated server 157a is a specialized product configured 
to determine hop counts so that the router 1 05a need not be modified. At step 508, the 
10 requesting host 152a receives all of the hop counts and IP addresses 116 from the 
dedicated server 158a and selects, at step 510, the closest alternative server 158b 
having the smallest hop count. 

Referring to FIGURE 6, there is illustrated a simplified flowchart of a fourth 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 602 and in 
1 5 response to the translation request, the requesting host 1 52a receives all of the unique 
IP addresses 1 1 6 associated with the transmitted host name 1 1 4 from the DNS server 
1 56a. At step 604, the requesting host 1 52a transmits a second request including all 
of the unique IP addresses 116 to the dedicated server 157a. At step 606 and in 
response to the second request, the dedicated server 1 57a determines the hop count for 
20 each IP address 116. At step 608, the requesting host 152a receives the unique IP 
address 1 1 6 having the smallest hop count from the dedicated server 157a and selects, 
at step 610, the closest alternative server 158b associated with the smallest hop count. 

Referring to FIGURE 7, there is illustrated a simplified flowchart of a fifth 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 702 and in 
25 response to the translation request, the DNS server 156a which is coupled with the 
same user network 150a as the requesting host 152a operates to transmit to the router 
105a a second request mcluding all of the unique IP addresses 116 associated with the 
transmitted host name 1 14. Alternatively, the DNS server 1 56a can be attached to the 
user network 1 50a or set of networks (not shown) when a single firewall is used for 
30 the set of networks. 
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At step 704 and in response to the second request, the local router 105 a 
determines the hop count for all of the unique IP addresses 116. At step 706, the DNS 
server 1 56a receives all of the hop counts and unique EP addresses 1 1 6 from the router 
1 05 and selects, at step 708, the unique IP address 1 16 having the smallest hop count. 
5 At step 7 1 0, the DNS server 156a transmits the IP address 1 1 6 having the smallest hop 
count to the requesting host 152a. 

Referring to FIGURE 8, therp is illustrated a simplified flowchart of a sixth 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 802 and in 
response to the translation request, the DNS server 156a v^hich is coupled with the 
1 0 same user network 1 50a as the requesting host 1 52a operates to transmit to the router 
1 50a a second request including all of the unique IP addresses 1 1 6 associated with the 
transmitted host name 1 1 4. Alternatively, the DNS server 1 56a can be attached to the 
user network 150a or set of networks (not shown) when a single firewall is used for 
the set of networks. 

15 At step 804 and in response to the second request, the local router 105a 

determines the hop count for each of the unique IP addresses 116. At step 806, the 
DNS server 156a receives only the unique IP address 116 having the smallest hop 
count from the router 105a and transmits, at step 808, to the requesting host 152a the 
unique IP address 1 16 having the smallest hop count which corresponds to the closest 

20 alternative server 1 5 8b . 

Referring to FIGURE 9, there is illustrated a simplified flowchart of a seventh 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 902 and in 
response to the translation request, the DNS server 156a which is coupled with the 
same user network 150a as the requestmg host 152a operates to transmit to the 

25 dedicated server 157a a second request including all of the unique IP addresses 1 16 
associated with the transmitted host name 114. Alternatively, the DNS server 156a 
can be attached to the user network 150a or set of networks (not shown) when a single 
firewall is used for the set of networks. 

At step 904 and in response to the second request, the dedicated server 157a 

30 determines the hop count for all of the IP addresses 116. At step 906, the DNS server 
156a receives all of the hop counts and IP addresses 116 from the dedicated server 
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1 57a and selects, at step 908, the unique IP address 116 having the smallest hop count. 
At step 9 1 0, the DNS server 156a transmits the DP address 116 having the smallest hop 
coimt to the requesting host 152a. 

Referring to FIGURE 1 0, there is illustrated a simplified flowchart of an eighth 
5 embodiment of the selection step 210 of FIGURE 2. Beginning at step 1002 and in 
response to the translation request, the DNS server 156a which is coupled with the 
same user network 150a as the requesting host 152a operates to transmit to the 
dedicated server 157a a second request including all of the unique IP addresses 1 16 
associated with the transmitted host name 1 14. Alternatively, the DNS server 156a 
10 can be attached to the user network 1 50a or set of networks (not shown) when a single 
firewall is used for the set of networks. 

At step 1004 and in response to the second request, the dedicated server 157a 
determines the hop count for each of the unique IP addresses 116. At step 1006, the 
DNS server 156a receives only the unique IP address having the smallest hop count 
1 5 from the dedicated server 1 56a and transmits, at step 1 008, to the requesting host 1 52a 
the unique IP address 116 having the smallest hop count which corresponds to the 
closest alternative server 158b. 

Referring to FIGURE 1 1, there is illustrated a simplified flowchart of a ninth 
embodiment of the selection step 210 of FIGURE 2. Beginning at step 1 102 and in 
20 response to the translation request, the requesting host 152a receives all of the unique 
IP addresses 1 16 associated with the transmitted host name 1 14 from the DNS server 
156a. 

At step 1 104, the requesting host 1 52a transmits the IP packet including all of 
the received IP addresses 116 to the local router 105a. At step 1 106, the local router 
25 105a determines the smallest hop count corresponding to one unique IP address 1 16 
and associated with the closest alternative server 158b and, at step 1108, strips the 
remaining IP addresses 1 1 6 from the IP packet. 

After the router 1 50a transmits the IP packet to the closest mirror server 1 58b, 
the requesting host 152a receives a reply message (e.g., a Transmission Control 
30 Protocol (TCP) acknowledgment message) and it is then known by the requesting host 
1 52a which unique IP address 1 1 6 was selected by the router by reading the IP address 
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of the closest server (which is the sender of the reply message). Thereafter, the 
requesting host 1 52a in sending subsequent IP packets to the same destination (closest 
alternative server) need only include the known unique EP address in the IP packets 
transmitted to the router. 

5 Referring to FIGURE 12, there is illustrated a simplified flowchart of a tenth 

embodimentofthe selection step 210 ofFIGlJRE2. Beginning at step 1202,theDNS 
server 1 56a selects the unique IP address 1 1 6 of the most appropriate alternative server 
1 58b using predefined instructions and the host name of the requesting host 1 52a. The 
predefined instructions indicate the unique IP address 116 of the most appropriate 

10 alternative server 158b based on a class ofthe host name ofthe requesting host 152a. 
At step 1204, the DNS server 156a transmits the selected IP address 116 ofthe most 
appropriate alternative server 158b to the requesting host 152a. 

The most appropriate alternative server in may circumstances is the closest 
alternative server 158b. However, the selected server may not be the closest 

1 5 alternative server 1 58b when (for example) the requesting host 1 52a located in Japan 
has a host name ending with ".se" (the country code of Sweden), then the selected 
server may be a server using the Swedish language (i.e., language adaptation) which 
is not necessarily the closest to the requesting host. 

In the event, the host name ofthe requesting host 1 52a does not belong to one 

20 of the defmed classes either one of the IP addresses 116 may be used as a default 
address or one ofthe above-mentioned selection methods can be used (see FIGURES 
3-11). 

Referring to FIGURE 13, there is illustrated simplified flowchart of an 
eleventh embodiment ofthe selection step 2 1 0 of FIGURE 2. Beginning at step 1 302 
25 and in response to the translation request, the requesting host 1 52a receives all of the 
unique IP addresses 1 16 and the predefined instructions fi-om the DNS server 156a. 

At step 1304, the requesting host 152a selects the IP address 1 16 ofthe most 
appropriate server 158b using the predefined instructions and the host name ofthe 
requesting host. Again, the predefined instructions indicate the unique IP address 1 1 6 
30 of the most appropriate alternative server 1 58b based on a class of the host name of 
the requesting host 1 52a. And, as mentioned above, if the host name of the requesting 
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host 152a does not belong to one of the defined classes either one of the unique IP 
addresses 1 1 6 can be used as a default address or one of the above-mentioned selection 
methods can be used (see FIGURES 3-11). 

Again, the most appropriate alternative server in may circumstances is the 
5 closest alternative server 158b. However, the selected server may not be the closest 
alternative server 1 58b when (for example) the requestmg host 1 52a located in Japan 
has a host name ending with ",se" (the country code of Sweden), the selected server 
may be a server using the Swedish language (i.e., language adaptation) which is not 
necessarily the closest to the requesting host. 

1 0 From the foregoing, it can be readily appreciated by those skilled in the art that 

the present invention provides a method and Internet system that selects an alternative 
server located the closest to a user or alternatively an alternative server that is the most 
appropriate for a user. Also, the Internet system and method as disclosed can operate 
to select either the closest alternative server using the hop counts based on network 

1 5 topology orthe most appropriate alternative server using predefined instructions based 
on a particular class of a user. In addition, the present invention reduces the overall 
load in the network by reducing the number of routers that have to be traversed by IP 
packets. 

Although several embodiments of the method and Intemet system of the 
20 present invention have been illustrated in the accompanying Drawings and described 
in the foregoing Detailed Description, it will be understood that the invention is not 
limited to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defined by the following claims. 



25 
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VVHAT IS CLAIMED IS: 

1 . A method for selecting a closest server from a plurality of servers, said 
method comprising the steps of: 

5 assigning a host name to the plurality of servers; 

assigning a unique address to each of the plurality of servers; 
storing the host name and the plurality of unique addresses in a database; 
transmitting from a requesting host to the database a translation request 
including the host name of the plurality of servers; and 
1 0 selecting, responsive to the translation request, the unique address assigned to 

the closest server located the nearest to the requesting host. 

2. The method of Claim 1 , further comprising the step of sending a packet 
from the requesting host to the closest server utilizing the selected unique address of 

1 5 the closest server. 

3. The method of Claim 1, further comprising the step of storing the 
selected unique address of the closest server for a predetermined amount of time. 

20 4. The method of Claim 3, further comprising the step of storing the 

remaining unique addresses for use when the closest server fails to respond to the 
requesting host. 

5. The method of Claim 4, wherein the step of storing the remaining 
25 unique addresses further includes ordering the remaining unique addresses based on 

how close the remaining servers are located to the requesting host. 

6. The method of Claim 1 , wherein said step of transmitting a translation 
request fiirther includes bypassing another database to reach the database when said 

30 another database fails to recognize the host name transmitted within the translation 
request. 
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7. The method of Claim 1, wherein said plurality of servers further 
includes a plurality of an mirror servers or a plurality of alternative servers. 

8. The method of Claim 1 , wherein said step of selecting further includes 
5 determining the selected unique address based on a smallest hop count indicative of 

a least number of routers a packet from the requesting host would have to traverse to 
reach the closest server. 

9. A method for selecting a most appropriate server from a plurality of 
servers, said method comprising the steps of; 

assigning a host name to the plurality of servers; 
assigning a unique address to each of the plurality of servers; 
storing the host name and the plurality of unique addresses in a database; 
transmitting from a requesting host to the database a translation request 
including the host name of the plurality of servers; and 

selecting, responsive to the translation request, the unique address assigned to 
the server that is the most appropriate for the requesting host, said step of selecting 
further includes determining the selected unique address using predefined instructions 
and a host name of the requesting host, said predefined instructions indicate the 
selected unique address of the most appropriate server based on a class of the host 
name of the requesting host. 

10. A method for establishing Internet Protocol communication from a 
requesting host to a closest server selected from a plurality of servers, said method 

25 comprising the steps of: 

assigning a common host name and a unique Internet Protocol address to each 

server; 

storing the common host name and the plurality of unique Internet Protocol 
addresses in a Domain Name System server; 
3 0 transmitting a first request including the common host name from a requesting 

host to the Domain Name System server; 
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selecting, responsive to the first request, the unique Internet Protocol address 
assigned to the closest server located the nearest to the requesting host; and 

sending an Internet Protocol packet from the requesting host to the closest 
server utilizing the selected unique Internet Protocol address. 

5 

11. The method of Claim 10, wherein the step of selecting the unique 
Internet Protocol address assigned to the closest server further includes the steps of: 

receiving, responsive to the first request, the plurality of unique Internet 
Protocol addresses, said requesting host receives the plurality of unique Internet 
1 0 Protocol addresses from the Domain Name System server; 

transmitting a second request including the plurality of unique Internet 
Protocol addresses from the requesting host to a router; 

determining, responsive to the second request, a hop count for each unique 
Internet Protocol address, each hop count indicating a number of routers the Internet 
15 Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 

receiving each hop count and each unique Internet Protocol address at the 
requesting host; and 

selecting the unique Internet Protocol address of the closest server associated 
20 with the smallest hop count. 

12. The method of Claim 10, wherein the step of selecting the unique 
Internet Protocol address assigned to the closest server further includes the steps of: 

receiving, responsive to the first request, the plurality of unique Internet 
25 Protocol addresses, said requesting host receives the plurality of unique Internet 
Protocol addresses from the Domain Name System server; 

transmitting a second request including the plurality of unique Internet 
Protocol addresses fi^om the requesting host to a router; 

determining, responsive to the second request, a hop count for each unique 
30 Internet Protocol address, each hop count indicative of a number of routers the Internet 
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Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 

receiving and selecting the unique Internet Protocol address of the closest 
server having the smallest hop count. 

5 

13. The method of Claim 10, wherein the step of selecting the unique 
Internet Protocol address assigned to the closest server further includes the steps of: 

receiving, responsive to the fu-st request, the plurality of unique Internet 
Protocol addresses, said requesting host receives the plurality of unique Internet 
10 Protocol addresses from the Domain Name System server; 

transmitting a second request including the plurality of unique Internet 
Protocol addresses from the requesting host to a dedicated server; 

determining, responsive to the second request, a hop count for each unique 
Internet Protocol address, each hop count indicative of a number of routers the Internet 
15 Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 

receiving each hop count and each unique Internet Protocol address at the 
requesting host; and 

selecting the unique Internet Protocol address of the closest server having the 
20 smallest hop count. 

14. The method of Claim 10, wherein the step of selecting the unique 
Intemet Protocol address assigned to the closest server fiirther includes the steps of: 

receiving, responsive to the first request, the plurality of unique Intemet 
25 Protocol addresses, said requesting host receives the plurality of unique Internet 
Protocol addresses from the Domain Name System server; 

transmitting a second request including the plurality of unique Intemet 
Protocol addresses from the requesting host to a dedicated server; 

determining, responsive to the second request, a hop count for each unique 
30 Intemet Protocol address, each hop count indicative of a number of routers the Intemet 
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Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 

receiving and selecting the unique Internet Protocol address of the closest 
server having the smallest hop count. 

5 

15. The method of Claim 10, wherein the step of selecting the unique 
Internet Protocol address assigned to the closest server further includes the steps of: 

transmitting a second request including the plurality of unique Internet 
Protocol addresses from the Domain Name System server to a router, said requesting 
10 host and the Domain Name System server are attached to a common network; 

determining, responsive to the second request, a hop count for each unique 
Internet Protocol address, each hop count indicative of a number of routers the Internet 
Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 
15 receiving each hop count and each unique Internet Protocol address at the 

Domain Name System server; and 

selecting within the Domain Name System server and transmitting to the 
requesting host the unique Internet Protocol address of the closest server having the 
smallest hop count. 

20 

16. The method of Claim 10, wherein the step of selecting the unique 
Internet Protocol address assigned to the closest server further includes the steps of: 

transmitting a second request including the plurality of unique Internet 
Protocol addresses from the Domain Name System server to a router, said requesting 
25 host and the Domain Name System server are attached to a common network; 

determining, responsive to the second request, a hop count for each unique 
Internet Protocol address, each hop count indicative of a number of routers the Internet 
Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 
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receiving within the Domain Name System server and transmitting to the 
requesting host the unique Internet Protocol address of the closest server having the 
smallest hop count. 

5 17. The method of Claim 10, wherein the step of selecting the unique 

Intemet Protocol address assigned to the closest server further includes the steps of: 
transmitting a second request including the plurality of unique Intemet 
Protocol addresses from the Domain Name System server to a dedicated server, said 
requesting host and the Domain Name System server are attached to a common 

10 network; 

determining, responsive to the second request, a hop count for each unique 
Intemet Protocol address, each hop count indicative of a number of routers the Intemet 
Protocol packet from the requesting host would have to traverse to reach a 
corresponding one of the plurality of servers; and 
1 5 receiving each hop count and each unique Intemet Protocol address at the 

Domain Name System server; and 

selecting within the Domain Name System server and transmitting to the 
requesting host the unique Intemet Protocol address of the closest server having the 
smallest hop count. 

20 

18. The method of Claim 10, wherein the step of selecting the unique 
Intemet Protocol address assigned to the closest server further includes the steps of: 
transmitting a second request including the plurality of unique Intemet 
Protocol addresses from the Domain Name System server to a dedicated server, said 
25 requesting host and the Domain Name System server are attached to a common 
network; 

determining, responsive to the second request, a hop count for each unique 
Intemet Protocol address, each hop count indicative of a number of routers the Intemet 
Protocol packet from the requesting host would have to traverse to reach a 
30 corresponding one of the plurality of servers; and 
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receiving within the Domain Name System server and transmitting to the 
requesting host the unique Internet Protocol address of the closest server having the 
smallest hop count. 

5 19. The method of Claim 10, wherein the step of selecting the unique 

Internet Protocol address assigned to the closest server further includes the steps of: 
receiving, responsive to the first request, the plurality of unique Internet 
Protocol addresses, said requesting host receives the pliu-ality of unique Internet 
Protocol addresses from the Domain Name System server; 
10 transmitting the Internet Protocol packet including the plurality of unique 

Internet Protocol addresses from the requesting host to a router; 

determining, in response to receiving the Internet Protocol packet, the unique 
Internet Protocol address of the closest server having a hop count indicating a smallest 
number of routers the Internet Protocol packet transmitted from the requesting host 
1 5 would have to traverse to reach the closest server; and 

stripping the remaining unique Internet Protocol addresses from the Internet 
Protocol packet. 

20. A method for establishing Internet Protocol communication from a 
20 requesting host to a most appropriate server selected from a plurality of servers, said 
method comprising the steps of: 

assigning a common host name and a unique Internet Protocol address to each 

server; 

storing the common host name and the plurality of unique Internet Protocol 
25 addresses in a Domain Name System server; 

transmitting a first request including the common host name from a requesting 
host to the Domain Name System server; 

selecting, responsive to the first request, the unique Internet Protocol address 
assigned to the server that is the most appropriate for the requesting host; and 
30 sending an Internet Protocol packet from the requesting host to the most 

appropriate server utilizing the selected unique Internet Protocol address, wherein said 
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first request further includes a host name of the requesting host and said step of 
selecting the unique Internet Protocol address assigned to the most appropriate server 
further includes the steps of: 

selecting, within the Domain-Name-System server, the unique 
5 Internet Protocol address of the most appropriate server using 

predefined instructions and the host name of the requesting host, said 
^ predefined instructions indicate the unique Intemet Protocol address of 
the most appropriate server based on a class of the host name of the 
requesting host; and 

1 0 transmitting to the requesting host the unique Intemet Protocol 

address of the most appropriate server. 



21. A method for establishing Intemet Protocol communication from a 
requesting host to a most appropriate server selected from a plurality of servers, said 
1 5 method comprising the steps of: 

assigning a common host name and a unique Intemet Protocol address to each 

server; 

storing the common host name and the plurality of unique Intemet Protocol 
addresses in a Domain Name System server; 
20 transmitting a first request including the common host name from a requesting 

host to the Domain Name System server; 

selecting, responsive to the first request, the unique Intemet Protocol address 
assigned to the server that is the most appropriate for the requesting host; and 

sending an Intemet Protocol packet from the requesting host to the most 
25 appropriate server utilizing the selected unique Intemet Protocol address, wherein said 
step of selecting the unique Intemet Protocol address assigned to the most appropriate 
server further includes the steps of; 

receiving, responsive to the first request, the plurality of unique 
Intemet Protocol addresses and predefined instmctions, said requesting 
30 host receives the plurality of unique Intemet Protocol addresses and 

predefined instmctions from the Domain Name System server; and 
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determining and selecting the unique Internet Protocol address 
of the most appropriate server using the predefined instructions and a 
host name of the requesting host, said predefined instructions indicate 
the unique Internet Protocol address of the most appropriate server 
5 based on a class of the host name of the requesting host. 

22. The method of Claim 10, wherein said plurahty of servers further 
includes a plurality of mirror servers or a plurality of alternative servers. 

10 23. An Intemet system for selecting a closest server fi-om a plurality of 

servers which are each assigned an identical host name and a unique Intemet Protocol 

addresses, said Intemet system comprising: 

a database for storing the identical host name and the plurality of unique 

Intemet Protocol addresses; 
1 5 a requester coupled to the database for transmitting to the database a translation 

request including the identical host name; and 

a selector coupled to the database, responsive to the translation request, for 

selecting the unique Intemet Protocol address assigned to the closest server located the 

nearest to the requesting host. 

20 

24. The Intemet system of Claim 23, wherein said requesting host further 
includes means for sending a packet to the closest server utilizing the selected unique 
Intemet Protocol address. 

25 25. The Intemet system of Claim 23, wherein a selected one of said 

requesting host and said selecting means further includes means for storing the 
selected unique Intemet Protocol address of the closest server for a predetermined 
amount of time. 

30 26. The Intemet system of Claim 23, wherein a selected one of said 

requesting host and said selecting means fiirther includes means for storing the 
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remaining unique Internet Protocol addresses for use when the closest server fails to 
respond to the requesting host. 

27. The Internet system of Claim 26, wherein said means for storing the 
5 remaining unique Internet Protocol addresses further includes means for ordering the 

remaining unique Intemet Protocol addresses based on how close the remaining 
servers are located to the requesting host. 

28. The Intemet system of Claim 23, wherein said plurality of servers 
10 further includes a plurality of mirror servers or a plurality of alternative servers. 

29. The Intemet system of Claim 23, wherein said selecting means further 
includes means for determining the selected unique Intemet Protocol address based on 
a smallest hop coimt indicative of a least number of routers a packet from the 

15 requesting host would have to traverse to reach the closest server. 

30. An Intemet system for selecting a most appropriate server from a 
plurality of servers which are each assigned an identical host name and a unique 
Intemet Protocol addresses, said Intemet system comprising: 

20 a database for storing the identical host name and the plurality of unique 

Intemet Protocol addresses; 

a requester coupled to the database for transmitting to the database a translation 
request including the identical host name; and 

a . selector coupled to the database, responsive to the translation request, for 

25 selecting the unique Intemet Protocol address assigned to the server that is the most 
appropriate for the requesting host, wherein said selecting means fiirther includes 
means for determining the selected unique Intemet Protocol address using predefined 
instmctions and a host name of the requesting host; said predefined instmctions 
indicate the selected unique Intemet Protocol address of the most appropriate server 

30 based on a class of the host name of the requesting host. 
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31. An Internet system for selecting a server over another server, each 
server is assigned an identical host name and a unique Internet Protocol addresses, said 
Internet system comprising: 

a database for storing the identical host name and the plurality of unique 
5 Internet Protocol addresses; 

a requester coupled to the database for transmitting to the database a translation 
request including the identical host name; and 

a selector coupled to the database, responsive to the translation request, for 
selecting the unique Internet Protocol address assigned to either the server or the 
1 0 another server based on which of the servers is located nearer to the requester. 

32. A method for selecting a server over another server, said method 
comprising the steps of: 

assigning a conunon host name to said server and said another server; 
1 5 assigning a unique address to said server and said another server; 

storing the common host name and the pluraHty of unique addresses in a 
database; 

transmitting from a requester to the database a translation request including the 
common host name of the server and the another servers; and 
20 selecting, responsive to the translation request, the unique address assigned to 

either the server or the another server based on which of the servers is located nearer 
to the requester. 

33. An Internet system for selecting a server over another server, each 
25 server is assigned an identical host name and a unique Internet Protocol addresses, said 

Internet system comprising: 

a database for storing the identical host name and the plurality of unique 
Intemet Protocol addresses; 

a requester coupled to the database for transmitting to the database a translation 
30 request including the identical host name; and 
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a selector coupled to the database, responsive to the translation request, for 
selecting the unique Internet Protocol address assigned to either the server or the 
another server based on which of the servers is more appropriate for the requester. 

34. A method for selecting a server over another server, said method 
comprising the steps of: 

assigning a common host name to said server and said another server; 

assigning a unique address to said server and said another server; 

storing the common host name and the plurality of unique addresses in a 
database; 

transmitting from a requester to the database a translation request including the 
common host name of the server and the another servers; and 

selecting, responsive to the translation request, the unique address assigned to 
either the server or the another server based on which of the servers is more 
appropriate for the requester. 
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^210 



Local DNS server transmits 
the unique IP addresses to 
a router 



Router deternnines the hop 
count for each IP oddress 



Loco! DNS server receives all 
hop counts and IP addresses 
from the router 



Local DNS server selects the 
IP address having the 
smollest hop count 



Local DNS server transmits the 
unique IP address having the 

smallest hop count to the 
requesting host 
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Local DNS server tronsmits 
the unique IP address to 
0 router 



Router determines the hop 
count for each IP address 



Local DNS server receives only 
the unique IP address having 
snaallest hop count fronn the 
router 



Local DNS server transmits the 
unique IP oddress hoving the 

smallest hop count to the 
requesting host 
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210 



Local DNS server tronsmits 
the unique IP addresses to 
0 dedicated server 



Dedicated server determines the 
hop count for eoch IP oddress 



Local DNS server receives all 
hop counts and IP addresses 
from the dedicated server 



Local DNS server selects the 
unique IP address having the 
smallest hop count 
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908 



Local DNS server transmits the 
unique IP address having the 

smallest hop count to the 
requesting host 
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FIG. 9 
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210 



Local DNS server tronsmits 
the unique IP addresses to 
0 dedicated server 



Dedicated server determines the 
count for each IP address 



Loco! DNS server receives only 
the unique IP address having 
smallest hop count from the 
dedicated server 



Local DNS server transmits the 
unique IP address having the 
smallest hop count to the 
requesting host 
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210 



Requesting host receives all 
of the IP addresses from 
the DNS server 



1102 



Requesting host tronsmits on 
IP packet including oil the IP 
addresses to a router 



Router deternaines the smallest 
hop count corresponding to 
one unique IP address 



Router strips the remaining 
unique IP addresses from the 
IP packet 
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FIG. 11 
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.210 



Local DNS server selects the 
unique IP oddress of the most 
oppropriote alternative server using 
predefined instructions and host 
name of the requesting host 



1202 



Local DNS server transmits 

the selected unique IP 
address to the requesting 
host 
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FIG. 12 



Requesting host receives oil 
of the unique IP addresses 
and predefined instructions 
from the loco! DNS server 



1302 



Requesting host selects the 
IP address of the most 

appropriate alternative server 
using the predefined 

instructions and host name 
of the requesting host 



FIG, 13 
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